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Title : METHOD FOR RECURSIVE ECHO PROCESSING IN TIME-OF- 
FLIGHT OR LEVEL MEASUREMENT SYSTEMS 



HELP OF THE INVENTION 

[0001] The present Invention relates to signal processing, and more 
particularly to a method for echo processing in level measurement or time or 
flight ranging systems. 



BACKGROUND OF THE INVENTION 

[0002] Pulse-echo acoustic ranging systems, also known as time-of-flight 
ranging systems, are commonly used In level measurement applications. 
Pulse-echo acoustic ranging systems determine the distance to a reflector 
(i.e. reflective surface) by measuring how long after transmission of a burst 
of energy pulses the echoes or reflected pulses are received. Such systems 
typically use ultrasonic pulses or pulsed radar or microwave signals. 



[0003] Pulse-echo acoustic ranging systems generally include a 
transducer and a signal processor. The transducer serves the dual role of 
transmitting the energy pulses and receiving the reflected energy pulses or 
echoes. An echo profile Is generated from the received energy pulses. Echo 
pulses are identified in the echo profile by the signal processor, and the 
distance or range of the object is calculated based on the transmit times of 
the transmitted energy pulses and the receive echo pulses. 
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[0004] The commonly used technique for finding echoes in an echo profile 
involves generating a time varying threshold or TVT curve. The TVT curve 
provides a baseline or line on the echo profile which is above the noise level 
in the echo profile. Valid echoes appear above the TVT curve. Various 
algorithms and techniques are known in the art for the generating the TVT 
curve. 



[0005] A typical echo profile indicated by reference 100 is shown in Fig. 1 
together with a TVT curve indicated by reference 120. The first portion of the 
echo profile 100 comprises a half pulse 140 which corresponds to the ring 
down in the transducer. The ring down corresponds to the period in which 
the transducer is still ringing down from the transmit pulses emitted and as 
such it is very difficult to detect reflected energy pulses. As shown in Fig. 1, 
the ring down period 140 falls underneath the TVT curve 120 and is treated 
as noise. Following the ring down 140, the echo profile 100 comprises a 
number of pulses 160, indicated individually as 160a, 160b, 160c, 160d, 
160e and 16f, in Fig. 1. Using the TVT curve 12, the pulses 16a, 16b, 16c, 
16d and 160e are identified as valid receive echo pulses. The last pulse 160f 
falls below the TVT curve 120 and is considered to comprise noise. 



[0006] While the TVT technique has been used successfully in level 
measurement and time-of-flight ranging systems, there are shortcomings. 
First, generating the TVT curve can be a processor intensive process. 
Secondly, most TVT curves require manual adjustments to provide the best 
performance, and different TVT curves will work better in some situations 
than others. Thirdly, echoes in the ring down portion cannot be identified 
using a TVT curve. 
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10007] Accordingly, th re remains a need to provide a system and 
techniques which improve the processing of the reflected energy pulses or 
echoes. 

BRIEF SUMMARY OF THE INVENTION 

[0008] The present invention provides a method for echo processing in a 
time-of-fllght or a level measurement system. According to one aspect, there 
is provided recursive descent parsing method for processing an echo profile. 
According to another aspect, the recursive descent parsing method allows 
processing in the ring down portion of an echo profile. 



[0009] In a first aspect, the present Invention provides a method for 
generating an echo profile in a time-of-fllght ranging system, the method 
comprises the steps of: transmitting a transmit burst of energy to a reflective 
surface; receiving reflected pulses from the reflective surface, and 
converting the reflected pulses into echo signals for the echo profile; 
performing recursive descent parsing on the echo profile: determining one or 
more echoes in the echo profile through the recursive descent parsing. 

[0010] In a further aspect, the present invention provides a method 
Identifying echoes in an echo profile for a time-of-fllght ranging system, the 
method comprises the steps of: transmitting a transmit burst of energy to a 
reflective surface; receiving reflected pulses from the reflective surface, and 
converting the reflected pulses into potential echoes in the echo profile; 
performing recursive descent parsing on the echo profile to identify valid 
echoes in the echo profile and eliminate invalid echoes from the echo profile. 
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[0011] In another aspect, the present invention provides a level 
measurement device for measuring a distance to a material having a 
surface, the level measurement device comprises: a transducer for emitting 
energy pulses and detecting energy pulses reflected by the surface of the 
material; a controller having a receiver and a transmitter; the transducer 
includes an input port operativeiy coupled to the transmitter and is 
responsive to the transmitter for emitting the energy pulses, and the 
transducer including an output port operativeiy coupled to the receiver for 
outputting reflected energy pulses coupled by the transducer; the receiver 
includes a converter for converting the reflected energy pulses into signals; 
the controller includes a program component for generating an echo profile 
based on the signals, the echo profile comprises potential echoes and 
potential noise; the controller including another program component for 
performing recursive descent parsing on the echo profile and for identifying 
one or more echoes in the echo profile. 



[0012] In a yet further aspect, the present invention provides time of flight 
ranging system comprising: a transducer for emitting energy pulses and 
detecting reflected energy pulses; a controller having a receiver and a 
transmitter; the transducer includes an input port operativeiy coupled to the 
transmitter and is responsive to the transmitter for emitting the energy 
pulses, and the transducer includes an output port operativeiy coupled to the 
receiver for outputting reflected energy pulses coupled by the transducer; 
the receiver includes a converter for converting the reflected energy pulses 
into electrical signals; the controller includes a program component for 
generating an echo profile based on the electrical signals, the echo profile 
comprises potential echoes and potential noise; the controller includes 
another program component for performing recursive descent parsing on the 
echo profile and for identifying one or more echoes in the echo profile. 
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[0013] Other aspects and features of the present invention will become 
apparent to those ordinarily skilled in the art upon review of the following 
description of specific embodiments of the invention in conjunction with the 
accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] Reference is next made to the accompanying drawings which 
show, by way of example, embodiments of the present invention and in 
which: 



[0015] Fig, 1 is a graphic representation of an echo profile waveform and 
a time varying threshold curve according to the prior art; 

[0016] Fig. 2 is an echo profile waveform with echo pulses identified in 
accordance with the present Invention; 

[0017] Fig. 3 Is a flow chart showing the processing steps in recursive 
descent parsing method for identifying echo pulses in an echo profile; and 



[0018] Fig. 4 is a flow chart showing the processing steps for the 
initialization operation of Fig. .3. 
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DETAtLED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 



[0019] Reference is made to Fig. 2 which shows in graphic form an echo 
profile indicated generally by reference 200. 



[0020] The echo profile 200 is generated in the operation of a level 
measurement device (i.e. a type of time-of-flight ranging system). In known 
manner, the level measurement device includes a transducer (e.g. 
ultrasonic, microwave or radar), a controller or signal processor unit, an 
analog-to-digital (A/D) converter, a transmitter, a receiver, and a power 
supply unit. The transducer emits a transmit pulse or energy burst directed 
at a surface to be measured. The surface reflects the transmit energy burst 
and the reflected energy pulses are coupled by the transducer and converted 
into electrical signals. The electrical signals are applied to the receiver and 
sampled and digitized by the A/D converter. The signal processor, for 
example a microprocessor operating under firmware control, takes the 
digitized output and generates the echo profile 200 having a form as shown 
in Fig. 2. The echo profile 200 is characterized by one or more valid echoes 
202, indicated individually by references 202a, 202b, 202c,.... and which 
correspond to reflected energy pulses. The echo profile 200 also includes a 
ring-down portion 208 which corresponds to the 'ringing down' of the 
transducer after transmission of the energy burst or pulses. It is normally not 
possible to detect receive echoes during the ring down. In known manner, 
the controller unit executes an algorithm which uses the echo profile 200 to 
calculate the range, i.e. the distance to the reflective surface, from the time it 
takes for the reflected energy pulse to travel from the reflective surface to 
the transducer. From this calculation, the distance to the surface of the liquid 
and thereby the level of the liquid is determined. The controller, e.g. 
microprocessor or microcontroller, is suitably programmed to perform these 
operations as will be within the understanding of those skilled in the art. 
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[0021] As wilt now be described in more detail, the subject invention is 
directed to a method or process for analyzing an echo profile for choes or 
pulses. The method and processing steps as described below may be 
embodied in the controller as a program component or firmware. 



[0022] In the context of the present invention, the echo profile 200 is 
treated as comprising echoes and bumps. The principle difference between 
echoes and bumps is that not all bumps are echoes. An echo can contain 
bumps, and there can be bumps within bumps, but an echo cannot contain 
other echoes. The bumps are typically a result of noise or quantization error 
in the generation of the echo profile. 



[0023] According to one aspect of the invention, a recursive descent 
parsing technique is provided for separating echoes from noise, i.e. bumps, 
in the echo profile. The technique uses recursion to compare a PARENT 
BUMP with a CHILD BUMP and determine the nature of the PARENT BUMP. 
By following an iterative process the PARENT BUMP is identified as an echo 
or as noise in the echo profile. 



[0024] Reference is made to Fig. 3, which shows In flowchart form a 
process 300 for identifying echoes and bumps in an echo profile. The first 
step in the process comprises an initialization step indicated by reference 
301. The second step involves calling a process or function 
PROCESS_DOWN() as indicated in block 302. The third step represented by 
block 303 involves calling a process PROCESS_UP(). 
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[0025] The initialization step 301 is shown in more detail in Fig. 4. The 
first operation 401 in the initialization step involves marking all changes in 
direction in the echo profile 200 and recording these changes as points on 
the echo profile 200. The next operation 402 in the initialization 301 involves 
starting the echo profile 200 at a peak and also ending the echo profile 200 
at a peak. The echo profile 200 is started at a peak by forcing the first point 
in the echo profile 200 to be higher than the second point, if the condition is 
not already met. The echo profile 200 is ended at a peak by forcing the last 
point in the profile to be higher than the second last point. The next 
operation 403 in the initialization 300 involves determining, for each change 
in direction, the size (distance) from the point of the last change of direction 
to the point of the current change in direction is recorded. The next operation 
(block 404) involves recording x and y coordinates for each change in 
direction in the echo profile 200 (as determined in step 401). The next 
operation in block 405 involves identifying the change in direction as a peak 
(i.e. high point) or as a valley (i.e. low point). The final operation 406 in the 
initialization step 301 involves identifying the maximum peak in the echo 
profile 200 and the minimum valley in the echo profile. 



[0026] According to another aspect of the invention, the echoes identified 
in the echo profile 200 are processed as half echoes. For example as shown 
in Fig. 2, the echo 202a comprises an UP half echo 204a and a DOWN half 
echo 206a. Similarly, the second 202b and third 202c echoes are processed 
using UP half echoes 204b and 204c and DOWN half echoes 206b and 206c, 
respectively. By processing the echoes 202 as half echoes, it is also 
possible to the ring down portion as a half echo, i.e. a DOWN half echo 
indicated by reference 210 in Fig. 2. 
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[0027] Reference is made back to Fig. 3, after the initialization operation, 
a call is made to the PROCESS_DOWN() function. The PROCESS_DOWN() 
function is used to process a DOWN half echo (for example, 210 or 206 for 
the echo profile 200 in Fig. 2) from the start of the echo profile to the 
minimum valley (with no parent) as determined in step 406 of the 
initialization procedure 301 (Fig. 4). The third step, as also shown in Fig. 3, 
comprises calling a function PROCESS_UP() to process an UP half echo (for 
example, 204a or 204c for the echo profile 200 in Fig. 2). The UP half echo 
is processed from the minimum valley (as determined in step 406 of the 
initialization process in Fig. 4) to the end of the echo profile with no parent. 



[0028] The operation of the functions PROCESS_DOWN() and 
PROCESSJJPQ is further described with the following pseudo code listings. 



Pseudo code 

© Siemens Milltronics Process Instruments Inc. 2002-2003 

PROCESS_DOWN half echo:(input: start point, end point, parent echo) 
P this is a recursive call */ 

count the number of changes in direction between the start and end point supplied; 

if number of changes is zero, return; /* a DOWN half echo has been identified •/ 

identify the lowest valley between the start and end points; t* this divides the 
current down section into two parts */ 

identify the last of the two parts; f* i.e. from the lowest valley to the end of the 
section */ 

if there is no parent echo 
then 

create a parent DOWN half echo from the supplied start and end points; 
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else 

use the parent supplied; 
call PROCESS„BUMP(input: start, end, parent) 

r to identify the bump between the lowest valley and the end of the DOWN section 
based on the parent down half echo supplied / 

/• where: 

start = lowest valley 

end = end of current down half echo 

parent is current down half echo ■/ 



if the second section is identified as a distinct BUMP, 
then 

that BUMP is separated from the current DOWN section and I the 
first section from the supplied starting point to the start of this BUMP 
is reprocessed 

ii i« m .H a to PROCESS DOWN half echo with the 
and the same parent 



else 



if a RIPPLE is identified 
then 

the two direction changes that make up this ripple are 
eliminated, 



a recursive call is made using the same parameters; 
r the difference is that one RIPPLE has been eliminated •/ 
return the results of either of these recursive calls. 



PROCESS.UP half echo(input: start point, end point, parent echo) 
P this is a recursive call *f 
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coum the number of changes in direction between the start and end point supplied: 

if number of changes Is zero, then retum;/*a UP half echo has been identified "/ 

identify the highest peak between the start and end points; t* This divides the 
current down section Into two parts "/ 

Identify the last of the two parts, from the highest peak to the end of the section; 
If there is no parent echo 

create a parent UP half echo from the supplied start and end points; 

else 

use the parent supplied; 
call PROCESS„BUMP(input: start, end, parent) 

r to Identify the bump between the highest peak and the end of the UP section 
based on the parent up half echo supplied "/ 

/* where: 

start = highest peak 

end ■ end of current up half echo 

parent is current up half echo V 
if the second section is Identified as a distinct BUMP, 

then 

that BUMP Is separated from the current UP section, and 

the first section from the supplied starting point to the start of this 
BUMP is reprocessed; 

a recursive call is made to PROCESS_UP half echo with the same 
start point, the highest peak (i.e. start of the separated BUMP) and 
the same parent 

else 

if a RIPPLE Is identified, 
then 

the two direction changes that make up this ripple are 
eliminated, 



a recursive call is made to PROCESSJJP using the same 
parameters; 

/* the difference is that one RIPPLE has been eliminated V 
return the results of either of these recursive calls. 



It will be appreciated that the PROCESSJJP function is also recursive call and is almost 
Identical to PROCESS_DOWN half echo. The difference Is that the UP side of a BUMP Is 
processed, otherwise the process or function is implemented in the same way. 



PROCESS_BUMPS 

This routine is a combination of the functions PROCESS_DOWN half echo and 
PROCESSJJP half echo, The combination of the two defines a BUMP or an ECHO 



[0029] The present invention may be embodied in other specific forms 
without departing from the spirit or essential characteristics thereof. Certain 
adaptations and modifications of the invention will be obvious to those skilled 
in the art. Therefore, the above discussed embodiments are considered to 
be illustrative and not restrictive, the scope of the invention being indicated 
by the appended claims rather than the foregoing description, and all 
changes which come within the meaning and range of equivalency of the 
claims are therefore intended to be embraced therein. 



